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A HYBRID IMMSE-LMMSE 
RECEIVER PROCESSING TECHNIQUE AND APPARATUS 
FORAMIMO WLAN 

5 Background of the Invention 

1. Field of the Invention 

This invention relates generally to wireless local area networks, and more 
particularly to a hybrid iterative minimum mean-squared error estimation (IMMSE) - 
10 linear minimum mean-squared error estimation (LMMSE) receiver processing technique 
and apparatus for a multiple-input multiple-output (MIMO) wireless local area network 
(WLAN). 

2. Description of the Prior Art 

15 The performance of the next-generation MIMO WLANs depends heavily on the 

signal processing performed at the receiver, Foschini et al. in 1996, proposed a novel 
technique that exploits the channel multipaths in MIMO systems to achieve near- 
Shannon capacity. This technique, referred to as Bell Labs Layered Space-Time 
Architecture (BLAST), operates on a "cancellation" and "nulling" principle, where the 

20 transmitted signal received via the strongest of the multiple channels is decoded first and 
subtracted from the received data stream. This is followed by iterative decoding of the 
next strongest signal and so on. Note that since the second signal is estimated in the 
presence of one less than the total number of received signals, its estimation variance is 
generally less than if it were estimated in a non-iterative manner in the presence of all 

25 signals. It has been shown however, that the iterative BLAST algorithm offers best 
performance only if correct signal decoding order is determined. In the case of an 
incorrect decoding order, the performance of this iterative scheme is sometimes found to 
be even worse than a conventional non-iterative signal processing technique like 
LMMSE estimation. 

30 
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In view of the foregoing, it would be both beneficial and advantageous to provide 
a receiver that predicts performance of and selects between iterative and non-iterative 
decoding of symbols based on an intelligent metric. 



Patent Application of Muhammad Zubair Ikram, Srinath Hosur, 
Michael Oliver PoUey and Manish Goal 
Page 2 of 14 



Docket No.: TI-36945 

Summary of the Invention 

To meet the above and other objectives, the present invention provides a receiver 
that predicts performance of and selects between iterative and non-iterative decoding of 
5 symbols based on an intelligent metric. Based on a pre-specified criterion, the receiver 
determines if a correct first-stage decision is made or not. If a correct decision is made, 
then it follows iterative processing like in BLAST. Alternatively, if a wrong decision is 
found to have occurred, the receiver resorts to LMMSE estimation processing. 

10 More specifically, a hybrid iterative/non-iterative receiver technique is employed 

to decode constellations transmitted on subchannels of orthogonal firequency division 
multiplexed (OFDM) symbols transmitted in a MIMO system. The technique makes 
intelligent choices between iterative and non-iterative processing at the receiver, resulting 
in improved performance. 

15 

According to one embodiment, a method of decoding a constellation transmitted 
on subchannels of OFDM symbols transmitted in a MIMO WLAN system comprises the 
steps of: 

receiving a constellation of transmitted OFDM symbols; 
20 decoding the OFDM symbol having the highest SNR among the received OFDM 

symbols; 

estimating the probability that the correct OFDM symbol has been decoded; 

decoding the next higher-SNR OFDM symbol via LMMSE processing if the 
probability of error exceeds a predetermined threshold; and 
25 subtracting the contribution of decoded symbol from the received signal followed 

by decoding the next higher-SNR OFDM symbol via IMMSE processing if the 
probability of error does not exceed the predetermined threshold. 

30 
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According to another embodiment, a hybrid IMMSE-LMMSE receiver 
comprises: 

an interference cancellation first stage operational to receive a constellation of 
transmitted OFDM symbols and decode the OFDM symbol having the highest SNR 
5 among the received OFDM symbols; 

algorithmic software to estimate the probability that the correct OFDM symbol 
has been decoded; 

an LMMSE processing stage operational to decode the next higher-SNR OFDM 
symbol via LMMSE processing if the probability of error exceeds a predetermined 
10 threshold; and 

an IMMSE processing stage operational to decode the next higher-SNR OFDM 
symbol via IMMSE processing if the probability of error does not exceed the 
predetermined threshold. 
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Brief Description of the Drawings 

Other aspects and features of the present invention and many of the attendant 
advantages of the present invention will be readily appreciated, as the invention becomes 
better understood by reference to the following detailed description when considered in 
connection with the accompanying drawing figures thereof and wherein: 

Figure 1 is a simplified block diagram illustrating a two-anterma BLAST 
transmitter; 

Figure 2 is a simplified block diagram illustrating two-antenna dual-stage IMMSE 
decoding at a receiver; 

Figure 3 is a simplified block diagrmi illustrating switching between EMMSE and 
LMMSE in BLAST processing; and 

Figure 4 is a set of plots illustrating a comparison of LMMSE, IMMSE and 
Hybrid MMSE-LMMSE processing schemes for a 2-input 2-output (2x2) MIMO 
system. 

While the above-identified drawing figures set forth particular embodiments, 
other embodiments of the present invention are also contemplated, as noted in the 
discussion. In all cases, this disclosure presents illustrated embodiments of the present 
invention by way of representation and not limitation. Numerous other modifications and 
embodiments can be devised by those skilled in the art, which fall within the scope and 
spirit of the principles of this invention. 



Patent Application of Muhammad Zubair Ikram, Srinath Hosur, 
Michael Oliver Policy and Manish Goel 
Page 5 of 14 



Docket No.: TI-36945 

Detailed Description of the Preferred Embodiments 

In order to facilitate a better understanding of the embodiments described herein 
below, the iterative and non-iterative processing in BLAST and the conditions under 
5 which each of these methods is suited for operation is first set forth. The embodiments 
described herein relate to a hybrid iterative/non-iterative receiver technique to decode 
constellations transmitted on subchannels of OFDM symbols transmitted in a MIMO 
system, as stated herein before. This technique makes an intelligent choice between 
iterative and non-iterative processing at the receiver, resulting in improved performance, 
10 as also stated herein before. In order to preserve brevity and to enhance clarity, the 
discussions herein are limited to the version of BLAST known as vertical-BLAST (V- 
BLAST). 

MMO 

15 A multi-antenna WLAN transmitter produces a set of signals that each pass 

through separate signal paths for digital modulation, analog and radio frequency 
processing, and wireless transmission over the antennas. There are several examples of 
prior art systems designed for multiple-input antennas and multiple-output antennas, 
where the transmitter splits and encodes the transmit signals in a manner such that the 

20 receiver can exploit a diverse channel and knowledge of the encoding and achieve the 
highest possible rate, reach, and throughput. The MIMO algorithm employed in these 
designs typically attempts to achieve a linear increase in data rate as the number of 
transmit and receive antennas increase linearly. With two transmit and two receive 
antennas, for example, one can theoretically double the data rate. The encoding 

25 technique of splitting a transmit signal in time, and distributing the signal across the 
transmit antennas in space has become known as space-time coding. When combined 
with a multicarrier modulation scheme such as OFDM, this is often referred to as space- 
time-frequency coding. A multi-antenna MIMO receiver is responsible for processing 
the received signal to effectively determine the data transmitted from each transmit 

30 antenna. 

Patent Application of Muhammad Zubair Ikram, Srinath Hosur, 
Michael Oliver PoUey and Manish Goel 
Page 6 of 14 

i 



Docket No.: TI-36945 



V-BLAST 

The Vertical Bell Labs Layered Space-Time coding scheme transmits data 
symbols over multiple antennas. The V-BLAST transmitter 10 for a (2x2) case is 
depicted in Figure 1 . The conventional V-BLAST receiver operates on the principle of 

5 "canceling" and "nulling/' Due to spatial diversity at the receiver, one of the two 

transmitted signals is received "hopefully" with a better signal-to-noise ratio (SNR) than 
the other. In V-BLAST processing, the signal received with the higher SNR is decoded 
first. This constitutes the interference canceling step. The correct detection order is 
determined at the receiver from the estimated channel matrix and noise variance. The 

10 contribution of detected symbol is then removed from the composite two-antenna signal 
in the nulling step. The weaker signal estimates are then obtained using maximal-ratio 
combining (MRC). Note that the stronger signal can be decoded in many possible ways; 
e.g., LMMSB or zero-forcing equalization (ZFE). The embodiment described herein 
employs LMMSE, however, because of its better immunity against additive noise. The 

15 foregoing two-stage decoding procedure at the receiver is herein referred to as iterative 
MMSE (LMMSE) processing in V-BLAST. This two antenna dual-stage IMMSE 
decoding 100 at the receiver is illustrated in Figure 2. 

Error Propagation in V-BLAST 

20 It should be noted that in IMMSE processing, the recovery of a weaker symbol 

relies heavily on the prior estimation of the stronger symbol. The construction of the 
IMMSE V-BLAST receiver shown in Figure 2, therefore, exposes the weaker symbol to 
estimation errors in case the stronger symbol is not obtained accurately. An example of 
the case where the first signal is not correctly decoded is when the V-BLAST detection 

25 order is incorrectly determined. 

An alternative non-iterative receiver processing arrangement is to estimate the 
two signals independently of each other using LMMSE processing. These estimates are 
obtained at the output of LMMSE block 102 seen in Figure 2. This is, however, also not 
30 favored since each signal is then estimated in the presence of the interfering noise caused 
by the other. 
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Switching Between LMMSE and IMMSE V-BLAST Processing 

Consider now the hypothetical case, where it is known that an error is made in the 
detection of the signal in the first stage. We know that using this incorrectly estimated 
first signal in the nulling stage will cause a certain misdetection in the second stage as 
5 well. In this case, however, an intelligent choice is to do (non-iterative) LMMSE 

processing on both the received signals with a hope that at least one signal (for the 2x2 
case) is estimated correctly. 

The present inventors investigated the viability of the foregoing switching 
methodology by assuming a prior knowledge whether an error is made or not in the 
detection of a signal first in order. Even though this information is not available in 
practice, the objective by assuming its knowledge was to assess any advantage gained in 
terms of an improvement in receiver performance. The processing was implemented as 
shown in Figure 3; in case a signal detection error is made in the first stage as shown in 
blocks 104 and 106, LMMSE estimates are obtained as shown in block 108 for signals 
sent fi-om both the transmit antennas. Otherwise, IMMSE processing is carried out as 
shown in block 110. 

The switching between IMMSE and LMMSE in V-BLAST processing requires 
the information whether correct first-stage decisions were made or not, as stated herein 
before. In general, such information is not directly available, and some metric should be 
devised to infer it. This metric can be a fiinction of additive noise variance, propagation 
channel matrix, etc. Once such a metric is developed, the switching between IMMSE 
and LMMSE can be done in an automatic fashion. The resulting technique is herein after 
referred to as "Hybrid IMMSE-LMMSE Receiver Processing Scheme." 

One such technique of devising a metric that is based on computing the 
probability of making an incorrect decision in the first-stage detection is now described 
herein below. Results are shown for the case of BPSK symbols, which has also been 
30 extended to the case of a QPSK signal constellation. 
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Given now the first-stage detected symbols j (prior to hard shcing), the 
probabiUty that an error has been made is given by 



where is the MMSE interference noise power in the estimation of the first-stage 
symbol. With a knowledge of P^j- , a decision can now be made between the selection of 
LMMSE and MMSE data processing by using the following simple criterion: 

10 ifP,„ >0.4 

do LMMSE processing 
otherwise 

do IMMSE processing 



15 The selection of a threshold of 0.4 simply follows fi-om the fact that if more likely an 
error has occurred in the first-stage detection, then take LMMSE estimates of the data 
symbols transmitted over the two antennas. Otherwise, do an iterative processing for 
detection of the second (weaker) data symbol. Note that other values for P^j- can be 
selected. The present inventors found however, that a value of 0.4 worked best for BSPK 

20 as well as QPSK signal constellations. 

The inventors confirmed the efficacy of the foregoing scheme by carrying out a 
desired number of simulations. A (2x2) BPSK system with a Rate Va convolutional code 
was considered. For a packet size of 200 bytes, a random-burst interleaver was 
25 employed, and transmitter-receiver system performance was gauged by plotting the 
frame-error rate (FER) against the transmit SNR EjN^ . The results are shown in 
Figure 4 that illustrates a performance comparison of LMMSE, IMMSE and the Hybrid 
IMMSE-LMMSE processing schemes for a (2x2) system. It can be easily seen that the 
Hybrid IMMSE-LMMSE scheme outweighs both of the other options. 
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In view of the above, it can be seen that the present invention presents a 
significant advancement in the art of signal processing. Further, this invention has been 
described in considerable detail in order to provide those skilled in the MIMO WLAN art 
with the information needed to apply the novel principles and to construct and use such 

5 specialized components as are required. In view of the foregoing descriptions, it should 
further be apparent that the present invention represents a significant departure jfrom the 
prior art in construction and operation. However, while particular embodiments of the 
present invention have been described herein in detail, it is to be understood that various 
alterations, modifications and substitutions can be made therein without departing in any 

10 way from the spirit and scope of the present invention, as defined in the claims which 
follow. 
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